Community detection in complex networks using Extremal Optimization

We propose a novel method to find the community structure in complex networks based on an extremal optimization of the value of modularity. The method outperforms the optimal modularity found by the existing algorithms in the literature. We present the results of the algorithm for computer simulated and real networks and compare them with other approaches. The efficiency and accuracy of the method make it feasible to be used for the accurate identification of community structure in large complex networks.Comment: 4 pages, 4 figure

Luminescence quenching of the triplet excimer state by air traces in gaseous argon

While developing a liquid argon detector for dark matter searches we investigate the influence of air contamination on the VUV scintillation yield in gaseous argon at atmospheric pressure. We determine with a radioactive alpha-source the photon yield for various partial air pressures and different reflectors and wavelength shifters. We find for the fast scintillation component a time constant tau1= 11.3 +- 2.8 ns, independent of gas purity. However, the decay time of the slow component depends on gas purity and is a good indicator for the total VUV light yield. This dependence is attributed to impurities destroying the long-lived argon excimer states. The population ratio between the slowly and the fast decaying excimer states is determined for alpha-particles to be 5.5 +-0.6 in argon gas at 1100 mbar and room temperature. The measured mean life of the slow component is tau2 = 3.140 +- 0.067 microsec at a partial air pressure of 2 x 10-6 mbar.Comment: 7 pages submitted to NIM

Critical Networks Exhibit Maximal Information Diversity in Structure-Dynamics Relationships

Network structure strongly constrains the range of dynamic behaviors available to a complex system. These system dynamics can be classified based on their response to perturbations over time into two distinct regimes, ordered or chaotic, separated by a critical phase transition. Numerous studies have shown that the most complex dynamics arise near the critical regime. Here we use an information theoretic approach to study structure-dynamics relationships within a unified framework and how that these relationships are most diverse in the critical regime

Fischer–Tropsch Synthesis Over Zr-Promoted Co/γ-Al2O3 Catalysts

Two Zr-modified alumina supports were synthetized containing the same amount of Zr but a different distribution of this modifier over the alumina surface. These supports, together with the unmodified alumina carrier, were used to prepare three cobalt-based catalysts which were characterized and tested under relevant Fischer–Tropsch conditions. The three catalysts presented very similar porosity and cobalt dispersion. The addition of Zr nor its distribution enhanced the catalyst reducibility. The catalyst activity was superior when using a carrier consisting of large ZrO2 islands over the alumina surface. The use of a carrier with a homogeneous Zr distribution had however, a detrimental effect. Moreover, a faster initial deactivation rate was observed for the Zr-promoted catalysts, fact that may explain this contradictory effect of Zr on activity. Finally, the addition of Zr showed a clear enhancement of the selectivity to long chain hydrocarbons and ethylene, especially when Zr was well dispersed

Linear iterated pushdowns

This paper discusses variants of nondeterministic one-way S-automata and context-free S-grammars where S is a storage type. The framework that these systems provide can be used to give alternative formulations of embedded pushdown automata and linear indexed grammars. The embedded pushdown automata is obtained by means of a linear version of a class of storage types called iterated pushdowns. Linear indexed grammar is obtained by using the pushdown storage type and restricting the way in which the grammar uses its storage

Interaction of quasilocal harmonic modes and boson peak in glasses

The direct proportionality relation between the boson peak maximum in glasses, $\omega_b$, and the Ioffe-Regel crossover frequency for phonons, $\omega_d$, is established. For several investigated materials $\omega_b = (1.5\pm 0.1)\omega_d$. At the frequency $\omega_d$ the mean free path of the phonons $l$ becomes equal to their wavelength because of strong resonant scattering on quasilocal harmonic oscillators. Above this frequency phonons cease to exist. We prove that the established correlation between $\omega_b$ and $\omega_d$ holds in the general case and is a direct consequence of bilinear coupling of quasilocal oscillators with the strain field.Comment: RevTex, 4 pages, 1 figur

Testing the Equivalence of Regular Languages

The minimal deterministic finite automaton is generally used to determine regular languages equality. Antimirov and Mosses proposed a rewrite system for deciding regular expressions equivalence of which Almeida et al. presented an improved variant. Hopcroft and Karp proposed an almost linear algorithm for testing the equivalence of two deterministic finite automata that avoids minimisation. In this paper we improve the best-case running time, present an extension of this algorithm to non-deterministic finite automata, and establish a relationship between this algorithm and the one proposed in Almeida et al. We also present some experimental comparative results. All these algorithms are closely related with the recent coalgebraic approach to automata proposed by Rutten